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ON THE ORDER OF PRIMITIVE GROUPS* (IV) 



W. A. MANNING 

1. The last result under the above title was to the effect that a primitive 
group G of class greater than 3 which contains a substitution of prime order p 
and of degree qp , p > 2q — 2 , and q > 1 , is of degree less than or equal 
to qp + 4g — 4, and that p 1 does not divide its order, f Of course it is 
probable that this limit is higher than need be. For one thing, it depends 
on Bochert's theorem and there is good reason for supposing that Bochert's 
limits for the class of multiply transitive groups in terms of their degree are too 
low. I now propose to set limits to the degree of G when q is 6 and p is greater 
than q, and then to interpret this result in terms of the order of primitive 
groups of given degree. Some preliminary details will be disposed of before 
going on with the case q = 6 . A theorem of which repeated use will be 
made is the following: 

2. Theorem XVI. A simply transitive primitive group in whose sub-group 
that leaves one letter fixed there is one and only one doubly transitive constituent 
of degree m must have in this maximal subgroup at least one transitive constituent 
the degree of ivhich is a divisor ( > m ) of m(m — 1). 

Let G be the simply transitive primitive group and let g be its order and n 
its degree. Let G (x) be its subgroup that leaves one letter x fixed. Let 
«i , • • ■ , a m be the letters of the given doubly transitive constituent (A) of 
degree m of G ( x ) . The order of G ( x ) is g/n , that of G ( x ) ( «i ) (fixing first 
x and then a-i) is g/nm, and that of G (x) (ai) (a 2 ) is g/nm(m — 1). Ob- 
viously G (x) (ai) = G (asi) (x) . 

The subgroup 6? ( x ) ( a\ ) has a transitive constituent of degree m — 1 in 
the letters a 2 , a^ , • • ■ , a m . In the subgroup G ( a\ ) , x is a letter of a transitive 
constituent of degree m . If in G ( a t ) the letters a 2 , • ■ • , a m form a transitive 
constituent of degree m — 1 , or if they form with x a transitive constituent 
of degree m, G (x) is not maximal. If the transitive constituent a 2 , • • • of 
G ( ai ) is of degree m the order of G ( ai ) ( a 2 ) is g/nm , and it follows that x 
is in a transitive constituent of degree m — 1 of G ( ai ) ( a% ) and therefore is 
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in a doubly transitive constituent of G ( at ) of degree m . But the transitive 
constituent a 2 , •• • of G(oi), being of degree m, is also doubly transitive. 
If now 6 (at) is transformed into G (x) , G (x) is seen to have two doubly 
transitive constituents of degree m, contrary to hypothesis. Hence in G (at) 
the letters a 2 , • • • form a part of a transitive constituent of degree M > m. 
Then G ( at ) ( a 2 ) is of order g/nM , and if x is one of y letters transitively 
connected by G ( at ) ( a 2 ) , g/nMy = g/nm (m — 1 ) , and My = m(m — 1 ) . 
A substitution of G that transforms G(x) into G(at) transforms some transi- 
tive constituent bt, b 2 , • ■ ■ , b M into the set a 2 , a 3 , • ■ ■ , a m , • • ■ , and in par- 
ticular some subgroup of that constituent has a transitive set of degree m — 1 , 
conjugate to the transitive constituent a 2 , • • • , a m in G (at) (x) . 

3. It will be of advantage to study rather closely certain imprimitive 
groups of degree mp + 2m that are generated by two or three similar sub- 
stitutions of order p and of degree mp , and in which systems of m letters each 
are permuted according to a triply transitive group of degree p + 2 . Let E 
be such a group and let m be less than p . It follows that the order of E is not 
divisible by p 2 . Set up for E the series of generators At , Ai, • • • . Ai connects 
cycles of A\ and has at most one new letter in any cycle. Then H 2 (III, §11) 
is of degree mp + m at most. A% connects at least two constituents of Hi 
and has at most one new letter in any cycle, and so on. The first transitive 
group in the series we call H r +t, and it is an imprimitive group of degree 
mp , mp + m , or mp + 2m . If H r +i is of degree mp , we may take a sub- 
stitution A r +2 with at least one, and with at most m new letters, which with 
Hr+t generates a transitive group of degree mp + m . If H r+1 of degree 
mp + 2m is the first transitive group in the series H lt H 2 , • • • , we see that 
there is a subgroup H, ( i = 2 , 3 , • • • , r ) with fewer than m sets of intransi- 
tivity and of degree mp + m , thereby insuring the existence in the group Jt 
of Hr+t (HI, § 19) of a substitution of degree not greater than m and on 
letters of one only of the two systems of imprimitivity of m letters each of Jt ■ 
The head of J (the J-group of E ) of index 2 , is then either a direct product of 
two conjugate transitive subgroups of J of degree m each, or is an (n,n) iso- 
morphism ( n > 1 ) between two similar transitive groups of degree m . This 
J of E always contains its invariant intransitive direct product of order n 2 . 

On the other hand, if / , the largest subgroup of E in which {At} is invariant, 
contains no substitutions which fix every letter of At, then J, a transitive 
group of degree 2m , is the direct product of a cyclic group of order d ( d divides 
p — 1 ) and of a quotient-group K that occurs among the groups of degree 
less than m. We construct J by writing K as a transitive group of degree 
2m/d in d different sets of letters, and simply isomorphic to itself in such a 
way that the substitution of order d permutes these d sets and transforms every 
substitution of K into itself. If d = 2 , the two sets of letters of K are cer- 
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tainly not systems of imprimitivity of J as determined by E. All substitu- 
tions of J not in K are of degree 2m . Then there must be in K a subgroup of 
order kk'/2 which with t (of order d) generates in J the required intransitive 
head of index 2 . This subgroup of order kk'/2 of K must therefore contain 
an invariant subgroup that is a direct product of square order. The same is 
true of K if d is greater than 2 , or if d = 1 . It is at once clear that m is not 
2,3, or 5 . When m = 4 , the octic group may be used for K , but the octic 
group is the only group of degree 4 that can be so used. Since J is not the 
regular octic, d = 2 and J is of order 16 . Thus J may be generated by 
ab-ef , ac-bd-eg-fh. and ae-bf-cg-dh. Here abef and cdgh are two systems of 
imprimitivity of E . 

Then if m = 2 , J is octic; if m = 3 , J is of order 18 , 36 , or 72; if m = 4 , 
the order of J is 16 , 32 , • • • , 2-24 2 ; if m = 5 , the least value of the order of 
J is 50; and if in = 6 , the least order of J is 24 , when J is 

{ab-cd-ef, gh-ij-kl, acebdf ■ gilchjl , ag-bh-ci-dj-ek-fl] . 

As an example we may write the group of order 960: 

{abc-ghi, ahd-gbj, abe-ghk] 

= {ag-ek, bh-ek, ci-ek, dj-ek, abc-ghi, abd-ghj, abe-ghk}. 

There are 40 subgroups of order 3 , each of which is invariant in such a sub- 
group as 

{abc-ghi, dj-ek, ag-bh-ci-dj , ab-gh-de-jk} . 

Similarly when p > 3 and m = 2 , there occurs an Abelian subgroup of order 
2?+i generated by such substitutions as dj-ek. Now that subgroup of I 
which fixes every letter of Ai is invariant in J and when not merely the identity 
(sometimes when m = 4 , 6 , • • • ) certainly includes substitutions from the 
head of J which involve letters of both systems of imprimitivity. Then the 
conjugates of this subgroup in E generate an invariant intransitive subgroup 
of E which does not permute any systems of imprimitivity of m letters each. 
4. An intransitive group H^ (III, § 10) may be regarded as an isomorphism 
between two constituents, one of which is transitive. We impose on Ha 
the conditions that its order is divisible by p but not by p 2 and that the order 
of every transitive constituent is divisible by p . These two constituents we 
are using have a common quotient group of order sp = n ( kp + 1 ) p , that is, 
the quotient group has just kp + 1 subgroups of order p . The head of the 
transitive constituent is of order r' = I' ( h' p + 1 ) ; the subgroup of order 
r'p formed by adjoining a substitution of order p to the head of order r' 
has just h'p + 1 conjugate subgroups of order p, and in it each subgroup 
of order p is invariant in a subgroup of order I'p in which there is an invariant 
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subgroup of order V , that is, is invariant in a group which is a direct product 
of two groups, one of order V and one of order p. Then in this transitive 
constituent each subgroup of order p is invariant in a subgroup I' of order 
I'np and there are in it just ( h'p + 1 ) ( kp + 1 ) subgroups of order p . 
In the other constituent, perhaps intransitive, a subgroup of order r"p has 
h"p + 1 subgroups of order p and the entire constituent of order rsp has 
( h"p + 1 ) ( kp + 1 ) subgroups of order p , each of which is invariant 
in a subgroup I" of order l"np. Now Ha is of order r'r"sp and has 
( h'p + 1 ) ( h"p + 1 ) ( kp + 1 ) conjugate subgroups of order VI" np . Now 
I is intransitive and has two invariant subgroups of the orders V and I" in 
different sets of letters which have nothing but the identity in common, so 
that / is an ( V , I" ) isomorphism between two groups of order I'np and l"np 
which have a common quotient group of order np . No substitutions of the 
subgroup of I of order VI" transform the substitution A\ of order p into a 
power other than the first. From this result we infer that the group J' , 
which is a transitive constituent of I' , is also a transitive constituent of the 
(V , I") isomorphism between I' and I" , that is, the transitive constituents of 
the J -group of H „ are the J -groups of the transitive constituents of H^. This 
answers a question raised in III, § 21. 

5. Theorem XVII. The degree of a primitive group G of class greater than 
3 which contains a substitution of order p and of degree ftp , p a prime number 
greater than 6 , is not greater than 6p + 10 . 

This theorem will first be proved on the assumption that p is greater than 
7 , and in § 8 we shall examine the case of p = 7 . 

If Hr+i (HI, § 11) is imprimitive, H r+S (III, § 18) has systems of imprimi- 
tivity of 2, 3, or 6 letters permuted according to a primitive group that is 
not triply transitive, that is, according to a primitive group of degree 3p + 3 , 
1p + 2 , or p + 1 at most in each case, so that the degree of H r+S is at most 
tip + 6 . Clearly the order of H r+S is not divisible by p 2 and therefore a 
multiply transitive group G of degree 6p + 7 that includes H r + S does not exist. 

Let H r+ i be a primitive group. Its subgroup F (III, § 36) is an intransi- 
tive group in which no constituent is alternating and in which no imprimitive 
constituent has systems permuted according to an alternating group. Then 
the degree of F does not exceed 6p + 12 . The order of F is not divisible by 
p 2 (III, § 27) nor is the order of the subgroup of H r +i that leaves one letter 
fixed divisible by p 2 . The degree of F is not 6p + 13 because, in H r+ i, J\ 
can not be of degree 13 (III, § 19 and § 23). 

The group I\ that occurs in H r +i has no substitutions on letters of J] only, 
for then G would be of class less than 13 and therefore of degree less than 36 . 
Then Jj is a transitive representation of the direct product of a cyclic group 
of order d and of a group of degree less than 7 . Any quotient group of a 
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group of degree less than 7 is to be found as a group on less than 7 letters. 
Let a group K of order kk' and of degree less than 7 be multiplied into a cyclic 
group of order d. The direct product of order kk'd can be represented as a 
transitive group on dk letters if and only if the group K of order kk' has a 
subgroup K' of order k' no subgroup of which (identity excluded) is invariant 
in K . Call the subgroup of J\ that leaves one letter fixed J\ . It should be 
noticed that J\ is certainly not the identity if the degree of H r +i exceeds 
qp + q. When d > 1 , J\ may be constructed by first writing down the transi- 
tive representation of K on k letters with respect to its subgroup of order k' 
and then making it simply isomorphic to itself in d different sets of letters 
and in such a way that the subgroup of order d permutes these d transitive 
constituents cyclically and is commutative with each substitution of K. 
The subgroup J[ is of order k' . 

6. Let F be of degree 6p + 11 . Since F includes H s , the possible partitions 
of the degree of F are hp + 10, p + 1; 4p + 8 , p + 2 , p + 1; 3p + 6, 
p + 2, p + 2, p + 1; 2p + 4, 2p + 4, p + 2, p + 1; 4p + 8,p + 2, 
p + 1 . But all these partitions may be rejected at once if we apply to them 
the test of Theorem XVI. 

The next step in order will be that of showing that H r +i is not a primitive 
group of degree Qp + 8 . Obviously it is not of degree Qp + 7 . Now when 
H r+ i is of degree Qp + 8 the possible partitions of the degree of F are 5p + 6 , 
p + 1; 5p + 5,p + 2; 4p + 4, p + 2, p + 1; 4p + 3 , 2p + 4; 4p + 3, 
p + 2, p + 2; Sp + Q, 3p + l; 3p + Q, 2p + 1, p; 3p + Q, 2p, p + 1; 
3p + Q,p + l,p,p; 3p + 3,2p + 4,p; 3p + 3, 2p + 2, p + 2; 3p + 3, 
p + 2, p + 2, p; 3p + 3,p + 2,p + l,p + l; 3p + 2, 2p + 4, p + 1; 
3p + 2, p + 2, p + 2, p + 1; 3p + l, 2p + 4, p + 2; 3p + 1 , p + 2 , 
p + 2, p + 2; 2p + 4,2p + 2,2p+ 1; 2p + \,2p + 2,p + l,p; 2p + 4, 
2p + l,p + 2,p; 2p + A, 2p + l, p + 1, p + 1; 2p + 4, 2p, p + 2, 
p + 1 . The partitions bp + 6 , p + 1 ; 4p + 4, p + 2, p+1; 3p + 6, 
p + l,p,p; 3p + 2, p + 2, p + 2, p+1; 3p + 2, 2p + 4, p + 1; are 
not permitted by Theorem XVI. All the remaining partitions require that 
H r +i be simply transitive. Then J\ is an imprimitive group of degree 8 . 
The next partition, 5p + 5 , p + 2, is impossible. The partitions 4p + 3 , 
2p + 4; 4p + 3, p + 2, p + 2; 3p + 3, 2p + 4, p; 3p + 3 , 2p + 2, 
p + 2; 3p + 3,p + 2,p + 2,p; 3p + 3, p + 2, p + 1, p + 1; 3p + 6, 
3p + 1; 3p + 6, 2p + 1 , p; 3p + 6, 2p , p + 1; require that J\ contain a 
circular substitution of order 3 (see § 3). When dk = 8, d = 1 or 2, and d 
is not 2 when there is this substitution of order 3 in J[ . If d = 1 , J\ is im- 
primitive of order 288, 576, or 1152. All -groups of degree 8 and of these 
orders occur for the first time on 8 letters. Let us now prepare a list of suit- 
able groups Ji from the known groups of degree less than 7 . Let d = 2 , 
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k = 4 . The group K may be octic. Ji is of class 4 . Since the order of J[ 
is even, K is not tetraedral, but the group of the cube may be used, dkk' = 48 . 
In K' there are two substitutions of order 3 and of degree 6 and three substitu- 
tions of order 2 and of degree 4 . If d = 1 , there is only one group of degree 
less than 7 that may be written as a non-regular transitive group of degree 8 , 
and in which the subgroup that leaves one letter fixed is of even order, the 
group {1234, 56} which however gives us the group first mentioned over 
again. In fact we need never consider a second time the representation of a 
direct product, one factor of which is cyclic. Without more ado we reject 
the partitions that contain 2p + 4 . This leaves the partition 3p + 1 , p + 2 , 
p + 2 , p + 2 . In this case it is not possible that all the substitutions of 
order 2 in J[ should be of degree 4. Hence H r+ i is not of degree 6p + 7 or 
6p + 8 when p is greater than 7 . 

Now when H r +i is of degree 6p + 9 , the partitions of the degree of F are 
apparently 4p + 8, 2p; 4p + 8, p, p; 4p + 4, 2p + 4; 4p + 4, p + 2, 
p + 2; 3p + 6,3p + 2; 3p + 6,2p,p + 2; 3p + 6, p + 2, p, p; 3p + 2, 
2p + 4,p + 2; 3p + 2, p + 2, p + 2, p + 2; 2p + 4, 2p + 4, 2p; 2p + 4, 
2p + 4,p,p; 2p + 4, 2p + 2, 2p + 2; 2p + 4, 2p + 2, p + 1 , p + 1; 
2p + 4, 2p, p + 2, p + 2; 2p + 2, 2p + 2, p + 2, p + 2. Eight others, 
5p + 6, p + 2; • • • are thrown out by Theorem XVI. 

If d = 3 , k = 3 , there is a group J\ of degree 9 and of order 18 in which 
there are substitutions of order 2 and of degree 6 which fit in with none of 
the above partitions. Then d equals 1 only. When {abc , ab-de, def\ is put 
on nine letters its nine conjugate substitutions of order 2 are of degree 8. 
The next group to go on nine letters is {123, 12, 456, 45} , with respect to 
{12-45}. Its subgroup of degree 8 is then 1, 47-58-69, 23-56-89, 
23-47-59-68, with three transitive constituents, 23, 47, and 5689. Then 
there is the cyclic subgroup {aebd-cf} in {abc, def , ab-de, aebd-cf} by means 
of which we get the primitive G% s . The group {ace, bdf , ac , bd , ab-cd-ef} 
of order 72 has a set of nine conjugate octic subgroups, one of which, when 
the group is put on nine letters is 1, 2437-5698, 2734-5896, 23-47-59-68, 
47-58-69, 27-34-59, 24-37-68, 23-56-89. This is the only J x of degree 9 
and of order 72 , and there are no higher orders. Then we are concerned only 
with the partitions 4p + 4,2p + 4; 3p + 2, p + 2, p + 2, p + 2; 2p + 4, 
2p + 4,2p; 2p + 4, 2p + 4,p,p; 2p + 2, 2p + 2, p + 2, p + 2. Now 
we recall that in the transitive constituent of degree 2p + 4 the group J is 
octic and in the group I the invariant substitution of order 2 of the octic J- 
group fixes all the 2p letters of the substitution Ai . Hence when the partition 
is 2p + 4 , 2p + 4 , p , p , F contains a substitution of degree 8 . If the parti- 
tion is 2p + 4 , 2p + 4 , 2p , there is either a substitution of degree 8 or a 
substitution of degree 8 + 2p of order 2 in F . But in this case we have re- 
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course to the group Hi whose degree is broken according to the partitions 
2p + 2,2p + 2,p,p; 2p + 2,2p,p + l,p + l; 2p + 2,p+l,p + l,p; 
or2p,p + l,p + l,p + l,p + l. But in J\ of order 8 all the substitu- 
tions of order 2 are of degree 6 or 8 . If the partition is 3p + 2 , p -\- 2 , 
p + 2 , p + 2 , the constituent of degree 3p + 2 is not imprimitive, nor by 
Theorem XVI is it multiply transitive. The maximal subgroup of a simply 
transitive primitive constituent of degree 3p + 2 has three possible partitions : 
2p, p + 2; 2p + 1 , p + 1; 2p + 2, p; none of which agree with Theorem 
XVI. So we are up in the air with two partitions: 2p + 4, 4p + 4; 2p + 2 , 
2p + 2 , p -\- 2 , p + 2 . These are however impossible if p + 2 is a prime 
number (e. g., p = 11 ) for then the degree of G is not greater than 3p + 9 
(I, Th. VII). 

Let F be of degree 6p + 9 . The partitions, exclusive of five which are not 
in agreement with Theorem XVI, are 4p + 8, 2p + 1; 3p + 6, 3p + 3; 
3p + 6, 2p + 1, p + 2; 3p + 6, p + 1, p + 1, p + 1; 3p + 3,2p + 4, 
p + 2; 3p + 3, p + 2, p + 2, p + 2; 2p + 4, 2p + 4, 2p + 1; 2p + 4, 
2p + l,p + 2,p + 2. 

The groups Ji of degree 10 for which d = 2 , k = 5 , are an icosaedral K 
and the symmetric-5 K. Then the groups in which d = 1 are the sym- 
metric-5 represented with respect to the alternating-4 group, an imprimitive 
representation in which the subgroup leaving one letter fixed has its substitu- 
tions of order 3 of degree 6 and its substitutions of order 2 of degree 8 , and 
the transitive representation of the same group with respect to {abc , ab , de\ . 
The latter is a primitive representation in which the given maximal subgroup 
has substitutions of order 6 and degree 9 , a substitution of order 2 and degree 
6, and substitutions of order 3 and degree 6. The group {abc, def , ab-de, 
aebd ■ cf) of order 36 is a subgroup of the alternating-6 group, and with respect 
to it the latter is a (doubly transitive) modular group. With respect to 
{abc , def, ab , de , ad-be-cf] of order 72 the symmetric-6 is a doubly transitive 
group of class 6 . 

The partitions show that H r+ \ is not doubly transitive and that therefore 
the last two groups above are not here applicable. We may also scratch the 
first two after glancing over the partitions. In fact the only partitions which 
allow J[ to have two transitive constituents of degree 4 each are the last two, 
and they require in case J\ is the third group above that an octic group be 
invariant in the group of the cube. So we reject the third and fourth groups 
above as well as the second. There is then but one group J\ , the primitive 
group of order 120, the fifth. A constituent of degree 3p + 6 asks for a con- 
stituent in J[ of order 18 or more. Thus we have only to consider the two 
partitions : 3p + 3, p + 2, p + 2, p + 2; and 3p + 3, 2p + 4, p + 2. 
But both of them assert the presence in J\ of a circular substitution of order 3 . 
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Hence II r+ \ is not of degree Qp + 10, but when H r+ i of degree 6p + 9 
exists, IIr+2 of degree ftp + 10 is doubly transitive and J 2 is doubly transitive, 
one of the two doubly transitive groups above. But J 2 is not the modular 
group for that group is simple, and in consequence every substitution of I 2 
is commutative with A\, while in the group 1\ of H r+ i there are substitutions 
that transform A\ into A\~ x . For the same reason when I 2 is of order 
720p , it is constructed by multiplying a substitution of order 2 , that transforms 
every cycle of Ai into its inverse, into all the operators of the tail of the group 
of order 720p and of degree 6p in which every operator is commutative with 
A\ . We note that if a group G of degree 6p + 9 or 6p + 10 exists, it contains 
a substitution of order 3 and degree 3p + 9 . No G of degree greater than 
Gp + 6 exists if p + 2 is a prime number. 

7. Before examining this reasoning with special reference to the prime 
number 7, we have to show that if a primitive group contains a substitu- 
tion Si of order 3 and of degree 18, it contains a transitive subgroup of 
degree not greater than 48 generated by substitutions similar to Si . Let 
Si = a\ a 2 a 3 ■ b\ b 2 b 3 ■ Ci c 2 c 3 • d\ d 2 d 3 ■ e\ e 2 e 3 -f\ fi / 3 . We assume first that 
every substitution of order 3 and degree 18 in G that unites two or more 
cycles of Si (or of any substitution of order 3 and degree 18) has at least one 
cycle in which all the letters are new to *i . Let s 2 be such a substitution 
of order 3 . The transform s\ s 2 S\ has not two cycles new to s 2 • For if 
*2 = ai 6] Ci • di ei /i • • • ( a 2 ) • ■ • , s\ *i *2 unites cycles of s\ , has no cycle new 
to Si , and has at most four letters new to s\ . From two such substitutions 
si , s 2 , we can build up a transitive subgroup of G of degree not greater than 48 . 
If s\ Si Si connects two cycles of s 2 , 

■v 2 = (ai&iCi) (dixi - ) (rf 2 a- 2 — ) (d 3 -i*3 — ) (2/12/22/3) ( ) (a 2 ) (62) (c 2 ) , 

and {s2, *? 52*1} is of degree at most 24 and has at most five transitive con- 
stituents. Then there is a transitive subgroup of degree not greater than 48 . 
Our assumption now is that the structure of s 2 is such that s\ s 2 «i does 
not unite two cycles of s 2 . If s 2 has a new letter in a cycle with a letter 
of Si , s 2 fixes the other two letters of that cycle of Si . If s 2 = ( «i 61 — ) • • • , 
it does not replace an a by an a nor a b by a b . The substitution si Si s 2 
has no cycle new to *i and therefore does not unite cycles of Si . Hence 
* 2 = ( «i bi ci ) ( a 2 be ) ( a 3 be ) • • • . There can be no alternating constituent 
of degree 5 in {si, s 2 \ on account of the simplicity of the alternating-5 group. 
If there is an alternating constituent of degree 4, then in {s 2 , si s 2 Si] the head 
has substitutions of order 3 and degree 9 or contains substitutions of degree 4 
or 8 and of order 2 . Then every substitution that is similar to Si and unites 
two cycles of Si is commutative with si and has one, two, or three cycles new 
to Si : 
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s 2 = «i bi ci-a 2 b 2 c 2 -a 3 6 3 c 3 -di d 2 ^r^i e 2 e 3 -:»i .t 2 a* 3 , 
= cii bi c v a 2 b 2 c 2 -a 3 b 3 c 3 -d x d 2 d 3 -Xi x 2 x 3 -y x y 2 y 3 , 
or 

= tti b± c x -a 2 b 2 c 2 -a 3 b 3 c 3 -Xi x 2 x s -yi y 2 yz-z x z 2 z 3 . 

Now assume that every substitution similar to Si that joins cycles of si 
has just three cycles new to *i. Since H 2 = {s\, s 2 ) is invariant under 

transformation by a 2 b\ -a 3 Ci- b 3 c 2 ■ di x\ ■ d 2 x 2 ■ d s x 3 ■ e x y\ / 3 z 3 , we have 

only to consider for the next step in the formation of a transitive subgroup of G 
the substitution ( a x d ] —)•••. If s 3 = ( a x d\ e\ ) • • ■ , s\ s 2 s 3 = (dibiCi) ■ ■ • , 
and si si s 2 s 3 s 2 = ( a x di Cj ) • • • . Now H 2 is invariant under 

{biCi-b 2 c 2 -bzCz-x 2 x z -y 2 yz-z 2 zz, Xix 2 x s , yiy 2 yz, ziz 2 z 3 ] 

so that finally we may put 

sz = (aidi&i) (a 2 d 2 b 2 ) (a 3 ^ 3 6 3 ) Oi ) (yi ) (z x ). 

This substitution has no cycle with two letters new to s 2 . Note that 
Hz = { H 2 , Sz J contains the substitution 

*2 *3 *2 = ( h d x a ) ( b 2 d 2 c 2 ) ( b s dz c 3 ) • • • , 

and that Hz is invariant under {eie 2 e 3 , /i/ 2 / 3 }. As for s 4 there are but 
three distinct replacements of a x that need be considered with a given s 3 : 
( «i e-i —)•■•,( «i x 2 — ) • • • , and either ( fli £1 — ) • • • or ( a,\ x 3 — ) • • • , not 
both with a given Sz ; that is, after the complete determination of the fourth 
cycle of Sz , since one of these two substitutions is conjugate to ( a,\ x 2 —)•■ • 
under sj s s s 2 . The second, ( a,\ x 2 — ) • • • , is to be rejected, for from s 2 , s 4 
is ( a,\ x 2 — ) ( bi x 3 — ) ( c\ x\ — ) • • • , and since s 3 displaces X\ and either ,r 2 
or x 3 , and fixes C\ , this substitution can not exist alongside s 3 . A consequence 
of this fact is that G is not doubly transitive. Another consequence is that s 3 

certainly displaces a letter x i in the cycle ( Xi ) . Also any substitution 

(«! Xi — ) • • • of order 3 and degree 18 is impossible. Then S4, s 6 , s$, 
replace ai by letters of H 2 . In fact we can set up uniquely the generators 

Si , s 2 , 

s 3 = cii di bi-a 2 d 2 b 2 -a 3 d s b z -Xi x± x 2 ■ yi 2/4 J/2-Zi 24 z 2 , 

* 4 = aiei bi-a 2 e 2 b 2 -a 3 e z bz-xix b x 2 -y 1 y 6 y 2 -z 1 z 5 z 2 , 

S5 = «i/i bi-a 2 f 2 b 2 -a 3 f 3 b 3 -xi x 6 x 2 -y 1 y 6 y 2 -z x z 6 z 2 , 

s 6 = oi Xx a 2 ■ bi x 2 b 2 • ci x 3 c 2 • di x 4 d 2 ■ e x x 6 e 2 -/i x 6 f 2 , 

s 7 = ciiyi a 2 -b x y 2 b 2 -c 1 y 3 c 2 -diy i d 2 -e 1 y b e 2 -f i y e f 2 , 

s 8 = ai zi a 2 -6iz 2 6 2 -ci z 3 c 2 -d 1 z i d 2 -eiz 6 e 2 -fi z 6 / 2 , 
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of #8- The primitive group G contains no other substitutions of order 3 
and degree 18 than those of H s . Hence the degree of G is not greater than 36 
in this case. We must now assume that every substitution s 2 that connects 
two or more cycles of another substitution has at least two cycles entirely new 
to «i . At once we notice that there is no substitution ( «i di — ) • • • in the 
series S\, s 2) • • • . Then we have uniquely 

s 3 = (aidbi) (a 2 e 2 b 2 ) (a 3 e 3 b 3 ) (xi ) • • • . 

Note that s 3 displaces x 2 also. Since s\ s 3 s 2 = ( Oi ) ( 6i ei Ci ) • • • , *4 need not 
replace a^ by a letter new to H 3 . A substitution (a\X 2 —')••• or ( a^ x 3 ) • ■ • 
is impossible. Then the substitutions $4 , s 5 , • • • have the property that each 
of them replaces a± by a letter of subscript unity from Si or s 2 • But since 
( ai di — ) • • • is impossible, this case leads to no transitive subgroup of G . 
We reach the same conclusion if we remove the condition that every substitu- 
tion s 2 has more than one cycle new to «i . 

There is then in G at least one substitution s 2 = ( 01 61 — ) • • • which con- 
nects two cycles of s± and which has no cycle new to *i. Now {si, s 2 , • • • } 
is a transitive group of degree not greater than 48 unless s 2 unites only two 
cycles of Si and has more than six new letters. But in this event s'i s 2 Si 
(and Si s 2 si as well) has no cycle new to s 2 and does not displace more than six 
letters new to s 2 . If in addition sls 2 si connects cycles of s 2 , {s 2 , sis 2 Si\ 
may be used instead of {si, s 2 ] to begin a series that will generate a transitive 
group of degree not greater than 48 . If si s 2 Si does not connect cycles of 
s 2 , s 2 does not replace the three letters of a cycle of «i by letters new to Si , 
and therefore s\ s± s 2 has no cycle new to «i , s 2 replaces no a by an a and no b 
by a b, and no a or b is in a cycle of s 2 with a new letter. Then s 2 must unite 
more than three cycles of si . 

It is proved then that a primitive group G that contains a substitution of order 
3 and of degree 18 includes a transitive subgroup of degree not greater than 48 . 

8. Let us once more take up the proof of Theorem XVII for the special 
prime number 7 . 

If Hr+\ is imprimitive, the degree of H r+S is at most Qp + 6 as before, and 
in H r+S the subgroups of order 7 are Sylow subgroups. In the doubly transi- 
tive group Hr+s+i of degree Qp + 7 , the group J 8 +i is doubly transitive of 
degree 7 and contains an invariant subgroup of order 7 (III, § 26), that is, 
it is the metacyclic group. If H r + s +2 exists, J s+2 must contain substitutions 
of degree 8 or less. Then if the degree of G exceeds Qp + 7 (p = 7 of course), 
H r+ i is primitive. 

Now let it be assumed that F has an alternating constituent. If the sub- 
group Ei (III, § 30) is a simple isomorphism between six alternating groups, 
it contains a substitution of order 3 and of degree 18 , so that H r+ i contains a 
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transitive subgroup of degree not greater than 48 (§ 6 and III, § 32, second 
paragraph). Then Ei has at most five transitive constituents. An alternating 
constituent of H r is on at most ten letters. If the degree of H r does not 
exceed 6p + 1 , the degree of H r+ i is at most Qp + 7 . The transitive repre- 
sentations of the alternating-7 , -8, -9, and -10 groups on not more than 
40 letters are: for the alternating-7, of the degrees 15, 21, 35; for the 
alternating-8 , 15, 28, 35; for the alternating-9 , 36; for the alternating-10, 
none. Among the primitive groups of degree 14, 15, and 16 there are two 
which have alternating-7 and alternating-8 quotient groups with respect to 
an invariant subgroup of order 16. Then an imprimitive constituent of H r 
has its systems of imprimitivity permuted according to an alternating group, 
or according to a primitive group of degree 15 or 16. 

A simply transitive primitive group of degree 24 generated by substitutions 
of order 7 and degree 21 , which has an alternating-7 , -8 , • • • quotient group 
can be shown not to exist. Let G\ be the maximal subgroup of degree 23. 
If G\ has three transitive constituents, they are all alternating and not all 
of the same degree, an absurdity. If G\ has just two transitive constituents, 
their degrees run 7, 16; 8, 15; 9, 14. The constituent of degree 16 or 15 
is doubly transitive, and no transitive group of degree 14 has an alternating 
quotient group. 

Nor does there exist a simply transitive primitive group of degree 30 or 
32 which has an alternating-7 , -8 , • • • quotient group. G\ has not four transi- 
tive constituents. With three transitive constituents in G'i , there are the 
partitions 7, 7, 15; 7, 7, 17; 8, 8, 15; in all three of which the transitive 
constituent of highest degree is doubly transitive. If there are just two 
transitive constituents, the partitions are 7, 22; 8, 21; 14, 15; 14, 17; 
15,16; 7,24; 8,23; 9,22; 10,21. Here 7, 22; 14,17; 8,23; and 9, 22 
go out by Jordan's theorem on simply transitive primitive groups.* In 8, 21 
the second constituent is not imprimitive and G\ is not a simple isomorphism. 
In 14, 15 the constituent of degree 14 is imprimitive of order greater than 
7!/2, is a positive group, and contains a substitution of order 2 of degree 
less than 14 , that is, G\ is of class 4 or 8 because the constituent of degree 15 is 
of order 71/2 . Gi contains a transitive subgroup of degree 16 if the partition 
is 15, 16. A transitive constituent of degree 21 or 24 is imprimitive. 

If the transitive constituents of H r which are not alternating are all imprimi- 
tive the partitions of the degree of H r are p + k , 5p + 5k (k = 1 , 2 , 3) ; 
p + k, p + k, 4p + 4k (k = 1,2); p + k, 2p + Ik, Zp + 2,k (k = 1 , 2); 
p + 1 , p + 1 , 2p + 2, 2p + 2; p + 1 , p + 1 , p + 1 , 3p + 3; p + 1 , 
p+l,p + l,p+l,2p + 2; p + k, p + k, 4p + 2 (k =0,1). There is 
also p + k , p + k , 4p + 4 , k = , 1, but then H r contains a transitive 

* Jordan, Traite des substitutions (1870), p. 284. 
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subgroup of degree 16 . The subgroup F of H r +\ has the same number of 
transitive constituents as H r , and since the degree of F is greater than the 
degree of H r by at most five units, the degree of H r +i is 6p + 6k + 1 , 
(k = 1, 2, 3) or less. Bear in mind that F can have no doubly transitive 
constituent of degree 5p + 6 and that a primitive constituent of that degree 
is doubly transitive.* The order of F is not divisible by p 2 , and a transitive 
./i in H r+ i of degree 13 or 19 is impossible. 

If all the non-alternating constituents of H r are primitive, their degrees 
range from 15 to 40, inclusive. A single non-alternating primitive con- 
stituent is not of higher order than the alternating group beside it. The 
degree of a primitive constituent is not a multiple of 7 unless it is simple. 
Then the groups H r of degree greater than 6p + 1 that are simple isomorphisms 
between primitive groups are indicated by the partitions 9, 36; 8, 8, 28; 7, 
7,15,15; 8,8,15,15; 8,8,8,8,15; and if H r is not a simple isomorphism, 
by 7, 7, 16, 16; 8, 8, 16, 16. Certainly in the five partitions in which the 
alternating constituent is of degree 8 or 9 , the degree of F is the same as that 
of H r , and therefore in all seven cases the degree of H r+ i is not greater than 
6p + 7. 

Let H r have an imprimitive constituent along with a non-alternating primi- 
tive constituent. The partitions of the degree ( > 6p + 1 ) of H r are (the 
degree of the imprimitive constituent being written last): 8, 15, 24; 8, 16, 
24; 8,8,15,16; 8,8,16,16; 7 , 7 , 16 , 14 . As before, the degree of H r+ i 
is at most 6p + 7 . 

If the degree of G exceeds 6p + 7 there is no alternating constituent in F , 
but perhaps there is an imprimitive constituent in which the systems are 
permuted according to an alternating-7 , -8 , • • • , group. The imprimitive 
constituent that occurs in F is of the degree rap + mk ,(ra=2,3,4). Ei 
has a constituent (most likely intransitive) in mp of these same letters which 
permutes p systems of ra letters according to the alternating-p group. H r 
permutes some or all of the p + k systems according to an alternating group. 
E\ has not six transitive constituents. Then an alternating constituent of H r 
is of degree not greater than p + 3 = 10. We therefore use the preceding 
partitions of the degree of H r and add to them the partitions that obtain when 
H r has no alternating constituent but has an imprimitive constituent of degree 
mp + mk (m= 2, 3, 4, £=0,1,2,3). If H r has no primitive constituent 
the partitions are 4p + 4k , 2p + 2k ( k = 1 , 2 , 3) ; 3p + 3k , 3p + 3k 
(A; = 1,2, 3); 2p + 2k, 2p + 2k, 2p + 2k (k = 1 , 2); 2p + 2k, 4p + 2, 
(k = 0, 1 ); 2p + 2k, 4p + 4 (k = 0, 1 ) . Here H r +i is of degree 6p + 13, 
6p + 19, or of degree less than 6p + 8. If H r has just one primitive con- 
stituent, the partitions are 28, 16; 32, 15; 32, 16; 14, 14, 16; 16, 16, 15; 

* These Transactions, vol. 16 (1915), p. 147, last paragraph. 
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16, 16, 16; and if there are two or more primitive constituents, 14, 15, 15; 
14,15,16; 14, 16, 16; 16, 15,15; 16,15,16; 16,16,16. The degree of F 
is then not greater than 6p + 6 and the degree of H r+i is not greater than 
6p + 7. 

Now F has no alternating constituent and no transitive constituent which 
permutes systems of imprimitivity according to an alternating group. The 
partitions of the degree of F are those given when p was assumed to be greater 
than 7 . The order of F is not divisible by 49 . Then we can show that the 
degree of G is not greater than 6p + 7 ( p = 7 ) if we can dispose of F when 
its transitive constituents are of the degrees 2p + 4 , 4p + 4 ; 2p + 2 , 2p + 2 , 
p + 2 , p + 2 . The transitive group of degree 2p + 4 has nine systems of 
imprimitivity permuted according to a transitive group of degree 9 generated 
by substitutions of order 7 , that is, according to the G504 or the alternating-9 , 
both of which are simple. An imprimitive group of degree 4p + 4 whose 
systems are permuted according to a primitive group of degree 8 or 16, gen- 
erated by substitutions of order 7 and in isomorphism to the 504 group or alter- 
nating-9 group does not exist. If. the constituent of degree 4p + 4 is primi- 
tive, it is simply transitive. No transitive constituent of its maximal sub- 
group is of degree less than 9 and the partitions 9, 22; 14, 17; 15, 16 are 
impossible. The other partition of the degree of F is 16 , 16 , 9 , 9 . No trans- 
itive group of degree 16 has a simple group of degree 9 as a quotient group. 

Of course the holomorph of the non-cyclic group of order p 2 {p an odd 
prime) is a doubly transitive group in which there are substitutions of order 
p and of degree p 2 — p , so that Qp + 7 = 49 is the true upper limit of the degree 
of a primitive group that contains a substitution of order 7 and of degree 42 . 

9. By means of Theorem XI it is easy to give an interpretation of Theorems 
XIII and XVII in terms of the order of primitive groups. 

Theorem XVIII. The order of a primitive group, not symmetric or alter- 
nating, divides 

lk=<i 

Up,, 



where Pi is the product of all primes < n — 2, Pk is the product of all primes 

< n/k — 1 and > k + 1 ( k = 2 , 3 , 4 ) , P 5 is the product of all primes 

< ( n — 6 ) /5 and > 5 , P§ is the product of all primes < ( n — 10 )/6 and > 5 , 
P 9 is the product of all primes < (n — 4g + 4)/g and > 2g — 2 (g = 7,8 

• • • ) • 
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